/*
TASK: Sorting Bank Accounts
2
6
03 10103538 2222 1233 6160 0142 
03 10103538 2222 1233 6160 0141 
30 10103538 2222 1233 6160 0141 
30 10103538 2222 1233 6160 0142 
30 10103538 2222 1233 6160 0141 
30 10103538 2222 1233 6160 0142 

5
30 10103538 2222 1233 6160 0144 
30 10103538 2222 1233 6160 0142 
30 10103538 2222 1233 6160 0145 
30 10103538 2222 1233 6160 0146 
30 10103538 2222 1233 6160 0143 

Output:
03 10103538 2222 1233 6160 0141 1
03 10103538 2222 1233 6160 0142 1
30 10103538 2222 1233 6160 0141 2
30 10103538 2222 1233 6160 0142 2

30 10103538 2222 1233 6160 0142 1
30 10103538 2222 1233 6160 0143 1
30 10103538 2222 1233 6160 0144 1
30 10103538 2222 1233 6160 0145 1
30 10103538 2222 1233 6160 0146 1
*/#include <map>
#include <string>
#include <cstdio>
using namespace std;

int main() 
{
	int n, i, t;
	char str[100];
	for(scanf("%d", &t); t; t--) 
	{
		map<string, int> M;
		map<string, int> :: iterator it;
		scanf("%d\n", &n);
		for(i=0;i<n;i++) {
			gets(str);
			M[(string)str]++;
		}
		for(it=M.begin(); it!=M.end(); it++) 
			printf("%s%d\n",(*it).first.c_str(), (*it).second); 
		if(t>1) 
			printf("\n");
	}
	return 0;
}
